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Abstract. We consider two constructions of an envelope for a finite locally distributive 

strong upper semilattice. The first is based on Birkhoff 's representation of finite distributive 
lattices and the second on valuations on lattices. We show that these produce isomorphic 
envelopes. 



1. Introduction 

There are many interesting semilattices that also have meets whenever lower bounds 
exist - see [1-3] for some implication based examples. For convenience we refer to these 
as strong upper semilattices. Thus these structures have the property that every interval 
[a, b] is a lattice, and if [a, b] c [c, d] then [a, b] is a sublattice of [c, d]. 

We consider those strong semilattices in which every interval is distributive. In this pa- 
per we concentrate primarily on finite examples and show that two well-known construc- 
tions lead to an envelope, ie a distributive lattice in which our original structure embeds as 
an upwards-closed sub- semilattice. 

The first construction is based upon the Birkhoff representation theorem for finite dis- 
tributive lattices, and the second is based upon the valuation ring of a lattice. We show that 
these two constructions lead to the same (up to isomorphism) envelope. 

Definition 1.1. A strong upper semilattice is an upper semilattice with one such that any 
two elements with a lower bound have a greatest lower bound. As usual we will denote 

this gib by X f\y. 

Definition 1.2. A distributive strong upper semilattice is a strong upper semilattice in 
which every interval [a, fc] is a distributive lattice. 

2. The Birkhoff Construction 

Throughout this section we assume that X is a finite distributive strong upper semilat- 
tice. We intend to use the meet-irreducibles of X to get a distributive lattice as is done in 
Birkhoff 's representation theorem for finite distributive lattices. Then we show that our 
original semilattice embeds into this new lattice as an upwards-closed subalgebra. 

The first part of this proof verifies that the usual machinery for representation by meet- 
irreducibles works in our setting. 

Let ^ be the set of meet-irreducibles of £. and if x g X then = {m € ^ \ x < m}. 

Let A = {a e X I « is minimal}. 

Lemma 2.1. 

x= f\^\ 
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Proof. By induction on co-rank. Everything of corank one is in ^ and so the resuh is 
clear. 

Obviously x < f\ Ji'^ - s. Suppose that x < s. Now if x = p l\qiox any x < p,q'm £, 
then/7 = A-^^andg' = A-^* and^^U^^ c J^^ so that x = pl\q = AC-^^'U^') > 
A > X- contradiction. Hence x must be in ^ and so the result is clear. □ 

Lemma 2.2. Let x € ^ and x* = f\{y & ^ \ x < y). Then 

i. x < x^; 

a. ifz e ^ is not equal to x then xv z = x'^ V z- 
Hi. ifz G ^ is not equal to x then xV z = x'^ V z'^. 

Proof. i. This is immediate as x is meet-irreducible. 

ii. If z 6 ' then z> x'*' and both sides give z. So we may assume that z i J^^- 

Obviously xVz<x'^Vz. Ifye .^'''^ then y>x and so y > x"^. Hence y > x"^ V z. 
Thus X V z = A ^-'^^=A-^'*"^ = x+ V z. 
m.. X + z gives x V z = x"" V z = x V z"". Hence x"" V z"" = (x V x"") V (z V z"^) = 
(X V z"") V (x+ V z) = X V z. 

□ 

2.1. Using Filters. Now for the heart of the proof - we let T) - D{.M) be the set of order 
filters on , <) with reverse inclusion - so that {1} is the greatest element and ^ = is 
the least. Union and intersection give meet and join. 
We define v: X ^ £> by 

v(x) = 

This preserves order as p > x > y and p ^ Ji implies p e , ie c . 
It is one-one as x = A 

It preserves join as ^^^^^ c n - by the above. And if p > x and p>y then 
p > X V so we have equahty. 

It preserves all meets that exist. Clearly we have U c ./#^'^>'. And \i p > x t\y 
is meet-irreducible, then p = (pM x) \ {p\l y) = [\J^p'^'' h Ix.JC'^Wi p\s,m neither 
set then ^^^^ U J^^^^ c J^^^ and we know that A -^^^ > P - giving a contradiction. 
Hence p is in one of these two sets, ie p > x or /? > j. 

We can extend these ideas, a little, to elements of 2). 

Definition 2.3. Let F e D and aeA. Then f, = A(^^ ^ [a, 1]). 
Lemma 2.4. Let p e F € D and p > fa{F). Then p € F. 

Proof. We must have ..^f"^^^ = F n [a, 1] as [a, 1] is isomorphic to 2)([a, 1]) and this 
describes that isomorphism. □ 

Lemma 2.5. Let F,G € ID and aeA. Then 

fa(F U G) = fa(F) A fAG) 
fa(F n G) = fa(F) V f„{G). 

Proof. For the second we have p > fa{F) V fa{G) ifi" p > faiF) and p > fa{G) iff p G 
F n [a,l] andp G G n [a,l] ifFp G F n G n [a,l] ifFp > /„(F n G). 

For the first we have p > fa(F) A fa(G) ifl p > fa(F) or p > fa(G) (as x i-> 
preserves meets) iff p g F n [a, 1] or p g G n [a, 1] ifl" p g (F n [a, 1]) U (G n [a, 1]) iff 
p G (F U G) n [a, 1] iff p > faiF U G). □ 
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Lastly we observe that this construction gives a universal inclusion into a distributive 
lattice. 

Proposition 2.6. Let (p: S where S is any distributive lattice, </> preserves joins, one 
and any available meets. Then there is a unique lattice homomorphism ^: !D S such 
that 4> = 4>v, ie the following diagram commutes: 




Proof. Define : D ^ Sby 

^F) = A cpiF]. 



Firstly we see that 0y(x) = A ^l-^^] = 4>iA •^^) = <Pix) (as (/> preserves extant meets). 
It is clear that preserves order. 

0(F UG) = A<P[F^G] = Ai4>[F] U 4>[G]) = A 0[F] A A 0[G] = 0(F) A ^(G). 

4>(F) V 0(G) = /\ 0[FJ V /\ 0LG] = /\ <p(f) V 0(g) = 

gsG 

/\'i>(f ^ 8) - /\ 0( A ^^^''') = A ^(^^^''')- 

/€f /Gf f€F 

geG geG geG 

Now 0(F n G) = ApeFnG 'Pip) 3iid the two sets we're taking meets over are the same as if 
p € Jj( then p & F CiGiS there are / e F and geG with p> fv g. 

Hence is a lattice homomorphism. It might not preserve as we do not know that 

A0[^] = Os. □ 



3. The Valuation Ring 

Now we turn to another construction, that of the valuation ring of a distributive lattice. 
We assume, as above, that X is a finite strong upper semilattice that is also distributive. 

Definition 3.1. For any abelian group a function f:£.^'^isa valuation iff for any 
x,y,z G L 

f{x\/y\/z) + fiix V z) A Cy V z)) = fix \/z) + f(yVz). 

This definition gives the usual definition if appUed to a lattice - take z = x Ay. 
We now consider the construction of the valuation ring of This parallels the devel- 
opment in [4]. 

Now let Wj-'- be the free abeUan group over This has a multipUcation induced by 
(x, y) X V y on X and extended by linearity. 

We can define a submodule M(X) via generators aV bv c + iaV c) A(b\/ c)-a\/ c-bv c 
for all a,b,c € This is in fact an ideal of the ring when X is distributive -ast € X, and 
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aV^Vc + (aVc)A(/7Vc)-flVc-^VcG M(X) implies 

{ay by c+{a y c) A {b y c) - ay c - by c)y t 

= (ay by cy t) + {{ay c) Aiby c))y t-iay cy t)- (by cy t) 
= {ay t)y {by t)y {cy t) + {{a v ?) v (c v t)) a {{b v o v (c v t)) 

- {by t)y {cy t) - {ay t)y {cy t) 
e M(X). 

On quotienting out by this subgroup we get the valuation ring V{£.). 

Remark 3.1. In lattices, this reduces to the same as the usual definition for valuations. 

There is a natural mapping i: £. ^ given hy x x. This is a valuation by the 

definition of M(X). Furthermore it is a universal valuation. 

Theorem 3.2. Let f:£,^Qbe any valuation. Then there is a unique group homomor- 
phism(f>: V{£,) — > such that the following diagram commutes: 

f 




V{£) 

Proof. Define O f X to be /, and extend linearly to all of Z-^. Then O is zero on M(X) - 
as / is a valuation - and so factors through to give 0. 

Uniqueness is immediate from our definition - we must have agreement with / and 
linearity. □ 

Corollary 3.3. Let f: Xi £,2be a homomorphism of suitable type (ie it preserves V, 1 
and such meets as exist). Then there is a ring homomorphism V{f) : V(Xi) — > V{£,2) such 
that 

£i ^-^£2 



V{f) 



l2 



V{£2) 



commutes. 



Proof. We note that 12/ is a valuation on Xi and so the theorem gives the function V{f). 

□ 

This corollary shows that V is functorial. It is not hard to see that V{f) is actually a ring 
homomorphism. 

We will assume that the reader knows the basics of valuation theory on lattices in what 
follows. A good reference is [5]. 

Some properties of l are now evident. As constant functions are valuations we see that 
if g G ^ is any element then Cg : X — > ^ is a valuation and so for any / g X we have that 
the order of t(/) is a multiple of the order of (pci{l) = g- Hence i{[) has infinite order. 
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We also see that if X is a distributive lattice then any two elements may be separated 
by a prime filter ^ . The characteristic function of ^ into is a valuation and the two 
elements under consideration have distinct values. Hence they must be separated by i. 

Proposition 3.4. Let £, be a strong upper semilattice with 1 that is locally principal, ie 
there is a set A of elements that are all minimal in X such that £, — UaeA[<5i> !]• 
Then i is one-one on 

Proof. The proof proceeds by considering the distributive lattices [a, 1] for a € A and the 
mappings la : [a, 1] — > V([a, 1]), which we already know to be one-one. 

Now we have 1^^^"'^^^ c I^^-O and if fis a generator of M([a, 1]) then it is also in M{£). 
Furthermore if 5 is a generator of M(X) with s e ^ff^'^B tiieu ^^^^ freeness of the module 
impUes 5 is a generator for M{[a, 1]). Thus we have 

M([a, 1]) = M(X) n K""'!". 

This means we have an injective homomorphism ??„ : V{[a, 1]) — > V{£,) defined by 

(the subscripts indicate where the equivalance class lives). We have the following proper- 
ties of ■&a- 

Well-defined & one-one: asc ~a diSc-d € M([a, 1]) iff c - J e M(X) n 
iff c ~x d. 

Preserves -1-: as the operation -1- is the same in K^I^'iB as in K*-^'. 
Preserves x: as [a, 1] is a sub- semilattice of £, and so multipUcation in Kft^-iB is the 
same as m 

Now define a function ]„: X, ^ Vi[a, 1]) by jaiy) = ia(y V a). Then ja is a valuation - 

as 

jaix VyVz) + ja((x V Z) A (y V z)) 

= laix V y V z V a) -I- laiiix V z) A Cy V z)] V a) 

= Caiix V a) V Cy V a) V (z V a)) -I- laiix V z V a) A (y V z V a)) 

= ia((x V a) V (y V a) V (z V a)) + ia((x V a) V (z V a)) A ((y V a) V (z V a))) 

= t„((x V a) V (z V fl)) + Lady V a) V (z V a)) 

= laix V z"^ a) + laiyv z"^ a) 

= ja(x Vz) + jaiy V Z). 

Suppose that ix(x) = txCv)- 

Let (fa : V(X) — > 1]) be such that ja = (fiai-z- Then tx(x) = i£(y) implies jaix) = 
jaiy) and so laix) = ia(x y a) - Laiy V a). As La is one-one we have x = y V a. Likewise 
y = X V fe. And soy = xV^ = yVaV^ = yVa>a. (and x > ^.) 

But now ■&aLaix) = izix) = txCv) = ^^aiaCv) implies X = y - as both ■&„ and ia are 
one-one. □ 

In this result we have a lattice homomorphism incl : [a, 1] — > X and it's clear that ■&„ = 
y(incl). Because X is distributive, the mapping 7^ : x i-> x V a is a lattice homomorphism 
from X — » [a, 1] and (pa = ViJa). Also inclo^a = id^ and so (fia^a = Viida) - id and so we 
actually have a retract. This gives a kind of localization on y(X) that is extremely useful. 
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3.1. The envelope. Now that we have the valuation ring we can define a new partial op- 
eration that produces our envelope. 
We begin by defining 

xhy-x+y-xVy 
and extending for any set X c X by letting X(„,) = {x | x is minimal in X). 

I\x= J] (-If V^- 

The envelope is the range of this operation. We want to show that this indeed produces a 
distributive lattice. 

Rather than go through the tedious calculations involved we consider the relationship 
between the valuation ring of £. and the valuation ring of the distributive envelope con- 
structed above, ie V{D). 

4. The two envelopes are equivalent 

We want to consider how to extend valuations on X to valuations on D. Of course we 
need only extend the universal valuation t. The most natural method is to equate a filter 
F € D with its "virtual meet" A ^ = AaeA faiP) and use inclusion-exclusion to define 

BQA beB 
\B\>1 

However it might be simpler to just use all of F and define it as 

KF)^Y.(-ir^'\/H. 

HQF 
|H|>1 

The calculations involved in checking this are not easy and so we argue indirectly that this 
method must work. 

We know that valuations on a distributive lattice are completely determined by their 
values on the set of meet-irreducibles and 1 (because these form a basis). Furthermore we 
know that (for distributive lattices) that we can define a valuation from any set of values on 
the meet-irreducibles and 1 (same reason). Putting these together means that we can start 
with a valuation on X, lift to one on D by using its values on ^(X) = ^{D), and restrict 
toX. 

Now the inclusion/exclusion leimna holds true in both y(X) and in V{I>). 
Lemma 4.1. Let xi,...,Xn & Jibe such that A, exists. Then 

i /C{1,...,;) j€j 

|/|>0 

Proof. Let a < A, Xi be minimal. Then it holds in V{[a, 1]) which is a subalgebra of y(X) 
and so it holds in y(X). □ 

By this inclusion/exclusion formula in V{Ji) the restriction must be same as the valua- 
tion we started with. This works both ways: as if / is a valuation on D then it restricts to 
one on X. Thus the valuation rings must be the same - ie this mapping makes both Vil)) 
and y(X) universal valuations for D and so they are isomorphic. 
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Thus either of the definitions above must work, and be the same. In particular, if X c X 
and Fx is the filter generated by X then f\X - Fx^^O and we see that X and Fx have the 
same set of minimal elements Z(„,). Therefore f\ X(,„) = Fx in 25 also. Then 

l\X= J](-^r''''\/B = /\Fx = Fx. 

B<ZX(m) 

Thus the envelope we defined above is exactly D. This gives us our alternative representa- 
tion for !D. 
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